package com.zlk.algorithm.huawei.leetcode.dp;

/**
 * @program: algorithm
 * @ClassName Code46_numSquares
 * @description:完全平方树
 * 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。
 * 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。
 * 例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。
 * 示例 1：
 * 输入：n = 12
 * 输出：3
 * 解释：12 = 4 + 4 + 4
 * 示例 2：
 *
 * 输入：n = 13
 * 输出：2
 * 解释：13 = 4 + 9
 * @author: slfang
 * @create: 2025-01-14 17:25
 * @Version 1.0
 **/
public class Code46_numSquares {

    //题意不清 放弃
    public int numSquares(int n) {
        return -1;
    }
}
